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This  report  presents  two  further  applications  of  very  elementary  formulae 
of  approximate  differentiation.  The  first  is  a  new  derivation  in  a  somewhat 
sharper  form  of  the  following  theorem  of  V.  M.  Olovyanisnikov: 

Let  N^(n  >  2)  be  the  class  of  functions  g(x)  such  that  g(x), 

g' (x) , . . .  ,g^  (x)  are  >  0,  bounded,  and  non- decreasing  on  the  half- line 
-“  <  x  <  0.  A  special  element  of  Nn  is 

g*(x)  =0  if  -<*>  <  x  <  -1,  g#(x)  =  (1+x)n  if  -1  <  x  <  0  . 

If  g(x)  e  N  is  such  that 
n 

g(0)  <  g,(0)  =  1,  g(n)(0)  <  g[n)(0)  =  nt 

then 

(v )  (v ) 

(1)  g  (0)  <  g;  '(0)  for  v  =  1 , . . . , n- 1  . 

Moreover,  if  we  have  equality  in  (1)  for  some  value  of  v,  then  we  have  there 
equality  for  all  v,  and  this  happens  only  if  g(x)  =  g*(x)  in  (-“,0]. 

The  second  application  gives  sufficient  conditions  for  the 
differentiability  of  asymptotic  expansion  (Theorem  4 ) . 
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SIGNIFICANCE  AND  EXPLANATION 


This  report  presents  two  further  applications  of  very  elementary  formulae 


of  approximate  differentiation.  The  first  is  a  new  derivation  in  a  somewhat 
sharper  form  of  a  theorem  of  V.  M.  Olovyanisnikov  on  multiply  monotone 
functions.  The  second  applications  gives  sufficient  conditions  for  the 


V/' 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


TWO  APPLICATIONS  OF  APPROXIMATE  DIFFERENTIATION  FORMULAE: 
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AN  EXTREMUM  PROBLEM  FOR  MULTIPLY  MONOTONE  FUNCTIONS 


AND_THE_DIFFERENTIATION_OF_ASYMPTOTIC=EXPAN|IONS 


I.  J.  Schoenberg 


1.  Introduction.  Approximate  differentiation  formulae  are  admirably 
suited  for  the  solution  of  certain  extremum  problems  of  the  Landau-Kolmogorov 
type  (see  [5]  and  [1]).  Here  we  deal  with  two  unrelated  further  applications. 

In  Part  I  we  establish  Theorem  1  below  due  to  V.  M.  Olovyanisnikov  [4] 
(see  R.  P.  Boas'  review  in  Math.  Reviews  13,  p.  17.  I  owe  to  Boas  the 
reference  to  this  paper) .  We  restate  Theorem  1  as  Theorem  2  in  terms  of 
multiply  monotone  functions  on  the  positive  real  axis,  at  the  same  time 
showing  the  unicity  of  the  extremizing  functions  (§3).  In  §4  we  use  a  result 
from  R.  E.  Williamson's  paper  [7]  to  derive  a  second  proof  of  Olovyanisnikov' s 
theorem. 

Part  II  deals  with  our  second  topic.  We  derive  sufficient  conditions  for 
the  differentiation  of  asymptotic  expansions. 


I.  Multipl^_monotone_ functions^ 

2.  Olovyanisnikov' s  theorem.  Let  N  (n  >  2)  denote  the  class  of 

====»=========»=======  =  ===  II  = 

functions  g(x)  defined  on  (-“,0)  such  that 


(2.1)  g(x),  g' (x) , . . . ,g* n' (x)  are  >  0,  bounded, 

and  non-decreasing  on  (-".O]  . 
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Here  the  first  n  functions  are  assumed  absolutely  continuous,  while  g*n^(x) 

may  not  exist  for  a  countable  number  of  values  of  x.  A  special  element  of 

N„  is  the  function 
n 


(2.2) 


g*(x) 


C  0  if  -«•  <  x  <  -1  , 

|  (1+x)n  if  -1  <  x  <  0  . 


An  extremizing  property  of  this  special  function  is  stated  in  the 
following 

Theorem  1  (Olovyanisnikov) .  _If_ 


(2.3)  g(x)  C  Nn 


and 

(2.4)  g(0)  <  g*(0)  =  1,  g*n^(0)  <  g^n^(0)  =  nl  , 


then 


(2.5)  g(V)(0)  <  g|V)(0)  for  v  =  1,2,...,n-1  . 

To  this  we  add  now  the  following  new  unicity  property  of  the  extremizing 
function  g*(x): 

Unicitv  theorem.  If  we  have  equality  in  (2.5)  for  some  value  of  v, 

assssssssssssss  ■  ■  1 

then  the  equality  holds  for  all  v,  and  this  happens  only  if 

(2.6)  g(x)  =  g*(x)  _in  [-“,0] 


-2- 


The  class  Nn  seems  to  be  the  right  setting  for  these  remarkable 

results*  However,  to  carry  out  our  new  approach  we  prefer  to  pass  from  x 

to  -x,  writing  f(x)  -  g(-x) ,  and  to  state  the  following  definitions. 

Let  M  (n  >  2)  denote  the  class  of  functions  f(x),  0  <  x  <  such 
n  “  — 

that 

(2.7)  (-1 )Vf<V> (x)  (v  *  0,...,n)  are  >  0,  bounded, 

and  non- increasing  on  [0,“) 

This  is  the  class  of  n- times  monotone  functions  on  [0,“).  A  special  element 
of  is  the  function 


(2.8) 


f*(x)  *  (1-x)"  ,  (x  <  0)  , 


where  t+  =  max(t,0). 

He  may  now  restate  all  previous  results  as  follows. 
Theorem  2 .  If 


(2.9) 


f  (  X )  E  M 

n 


and 


(2.10)  f(0)  <  f*(0)  -  1,  (-1)nf(n)(0)  <  (-1)nf  j;n>  (0)  -  ni  , 


then 


(2.11)  (-1)VV>(0)  <  (-1)Vf]V,(0)  for  v  -  1 , 2 , . . . ,  n- 1  % 


3- 


Moreover,  if  we  have  equality  in  (2.11)  for  some  value  of  v,  then  equality 
holds  for  all  v,  and  this  happens  only  if 

(2.12)  f(x)  =  f„(x)  in  [0 ,°°)  . 


3.  A_groof_of _Theorem_2i  We  use  a  formula  of  approximate 

(  V  ) 

differentiation  that  expresses  f  (0)  as  an  appropriate  linear  combination 
of  the  n  data 


(3.1) 


f  ( 0  ) ,  f(1),  f'(1) . f(n'2)(1)  , 


and  is  such  that  the  formula  should  be  exact  for  polynomials  of  degree  n  -  1 . 
Such  a  formula  can  easily  be  obtained  from  Peano's  theorem  (see  [2,  §3.7]), 
but  in  this  case  we  may  derive  it  directly  as  follows. 

Taylor' s  formula  gives  the  identity 


(3.2) 


(V) 

Applying  this  to  f  (x),  rather  than  f(x),  and  for  n  -  v  in  place  of 
n,  we  obtain 


(3.3) 


«(vlm 


n- 1 

I 

V 


(-1) 


k-v 


(k-v)J 


f(k,(1) 


(-1) 


n-v 


n-v-1 


(n-v-l)l 


,(n) 

f  ( x)  dx 


In  view  of  the  data  (3.1)  we  eliminate  the  unwanted  term  f^n-1'(1)  between 

these  relations:  Multiplying  (3.2)  by  -( n-1 ) ( n-2 ) • • • ( n-v) ,  and  (3.3)  by 
v 

(-1)  ,  and  adding  them,  we  finally  obtain  the  identity 


-4- 


v-1 


(-1)Vf(V)(0)  »  ^~~yt  (f (0)  -  I  ~  (-1)kf(k)(1)} 


k=0 


k! 


(3.4) 


l  A (-1)kf(k)(1)  +  /  K(x)(-1)nf(n)(x)dx  , 

k=v  0 


where 

<3-5’  \  •  T^rh-  -  > 0  f°r  k  ■  »•  . »-2 

and 

<3-6>  *"•>  ■  >  0  ln  (0-”  • 

Notice  that  the  second  sum  on  the  right  side  of  (3.4)  is  absent  if  v  =  n-1. 

All  the  desired  conclusion  follow  almost  immediately  from  the  identity 
(3.4)  in  view  of  the  positivity  of  the  A^  and  K(x) . 

(i)  If  f(x)  =  f*(x)  =  (1-x)^,  then  (3.4)  gives 


(3.7) 


nl 

(n-v )  l 


(-1) 


vf  (v) 


(0)  - 


(n-1 )  I 
(n-v-1 )  l 


v-1 

{1  +  I  0} 


k=0 


n-2 

+  [  0  +  nl 

k=v 


1 

/  K(x)dx 
0 


On  the  other  hand,  if  f(x)  e  M  and  satisfies  (2.10),  then  (3.4)  and  (3.7) 

n 

show  that 


(3.8) 


(-1) 


vf(v) 


(0)  < 


(n-1)  1 
(n-v-1 )  1 


v-1 


O  +  I  0} 

k=0 


n-2 

+  l  0  +  nl 
k=*v 


1 

/  K(  x)  dx 
0 
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establishing  (2.11). 

(ii)  When  does  the  equality  sign  hold  in  (3.8)?  In  view  of  (3.4)  and 
(2.10)  this  will  be  the  case  if  and  only  if  the  following  conditions  are 
simultaneously  satisfied: 

(3.9)  f(0)  -  1,  f ( 1 )  -  f'(1)  -...«  f(n_2)(1)  =  0  , 

and 

(3.10)  (-1 )nf(n> (x)  ■  nl  almost  everywhere  in  (0,1)  . 

Now  (3.10)  shows  that  f(x)  is  a  polynomial  of  degree  n,  while  the 
equations  (3.9)  show  that  it  must  be  of  the  form 

f ( x )  -  (1-x)n_1(1-ax)  . 

Finally,  again  (3.10)  shows  that  we  must  have  a  -  1.  Thus  the  identity 
(2.12)  is  established. 

4 .  S_second_groof ^of .Theorem^^  Here  we  use  a  fundamental  result  from 
Williamson's  paper  [7]  which  we  state  as 

Lemma  1.  The  class  M  «  { f ( x ) }  defined  by  (2.7),  is  identical  with  the 

**■■****  — n  ' 

class  of  functions  f(x)  admitting  a  Stleltjes  Integral  representation 

•D 

(4.1)  f(x)  -  /  (1-xt)"  da(t)  , 

0 


where 


(4.2)  a(t)  is  non-decreasing  and  bounded  on  [0,“),  a(0)  ■  0  , 


(4.3) 


U  *  /  tnda(t)  <  •  . 


There  is  a  close  relationship  between  the  discontinuities  of  the  monotone 
functions  o(t)  and  f^n^ (x)  :  t  ■  T  >  0  is  a  discontinuity  of  o(t)  if  and 
only  if  x  *  1/T  is  a  discontinuity  of  f^n^(x).  However,  f^n^(x)  is 
continuous  at  x  =  0,  hence  f^n^(0)  »  f^n^(0+). 

The  derivatives  f^v^(x)  are  obtained  by  differentiation  of  (4.1)  with 
the  result  that 


(4.4) 


<-1)Vf(V)(x)  -  c  f  (1-xt)""wtvdo(t),  (v  «  . . n)  , 

n'v  o 


where  c  *  n(n-1 )...(n-v+1 ),  c_  n  *  1,  and  in  particular 
nfv  iif  u 


(4.5)  (-1)Vf(V)(0)  •  c  f  tVda(t),  (v  =  0,...,n)  . 

n'v  0 


obtain  the  special  function  f#(x)  *  (1-x)+  from  (4.1)  if 


(4.6) 


f  0  if  0  <  t  <  1  , 

a*( t)  - 

VI  if  t  >  1  , 


and  therefore 


(4.7) 


(-1)Vf|V)(0)  -  c  *1,  (v  -  0 , . . . ,n) 


It  follows  that  in  terms  of  a(t)  the  assumptions  (2.10)  are  equivalent  to 


the  inequalities 


(4.8) 


U  =  /  da(t)  <1  ,  un  =  /  tnda(t)  <  1  ; 

0  0  =  n  0 


to  establish  Theorem  2  we  are  to  show  that  (4.8)  imply  the  inequalities 


(4.9)  y  =  /  tUda(t)  <  1  for  v  =  1,2,...,n-1 


This  follows  immediately  from  a  known  property  of  the  moments  y 


(4.10)  The  sequence  y^(v  *  0,...,n)  is  logarithmically  convex. 


which  means  that 


(4.11)  the  sequence  log  yv(v  =*  0,...,n)  is  convex. 


For  completeness  we  sketch  a  proof  of  the  property  (4.11):  It  amounts  to 
aroving  the  inequalities 


(4.12) 


(y  )  <  y  .y  «  for  v  =  1,...,n-1 

'Hv  =  v-1  v+1 


It  is  clearly  sufficient  to  establish  (4.12)  for  the  case  when  a(t)  is  a 
non-decreasing  step-function  with  a  finite  number  of  discontinuities,  in  which 


‘v  ■  ”,  c)bj-  °  i  b1  ‘  b2  <-"<  b»- 
1=1 


all  c,  >  0  . 

3 


-8- 


By  Cauchy's  inequalities  we  have 


2  ,V  v'N2  ,Y  V2.(v-1)/2  V2.(v+1)/2.2 

V*  =  <2.  ^.b  )  =  <2.  c/b  •  c2b.  ) 


1 


3  3 


3  3 


3  3 


m 


m 


i  (I  o.b”-'„I 


v+1 


establishing  (4.12). 

Let  us  finally  establish  the  last  sentence  of  Theorem  2:  We  assume  that 
we  have  the  equality  sign  in  (4.9)  for  some  value  of  v,  and  we  are  to  show 
that  a(t)  =  a+(t) . 

From  the  convexity  property  (4.11)  the  assumptions  <  1  and  |j  <  1, 
and  the  equation  =  1 ,  for  some  v,  evidently  imply  that 

00 

(4.13)  *  /  tVd<x(t)  =  1  for  v  =  0,...,n  , 

0 


and  we  are  to  conclude  that 


(4.14) 


a(t)  =  a*(t) 


f  o  if  °=<t<  1  ' 

ll  if  t  >  1  . 


Proof ;  We  distinguish  two  cases  depending  on  the  parity  of  n.  _If  n 
is  even  we  observe  that  (4.13)  imply  that 


/  ( t-1 ) nda( t)  =  l  (“1 )V(y)  =  0  • 

0  0 

The  integrand  being  positive  if  t  1 ,  this  implies  (4.14).  JLf_  n  is  odd 
we  similarly  conclude  that 

II 


-9- 


/  t(1-t)n” 'da(t)  -  0  . 

0 


Again,  the  integrand  being  positive  if  t  f1  0  and  t  f  1,  we  conclude  that 
(0,1)  and  (1,")  are  intervals  of  constancy  of  a(t).  Thus  ot(t)  is  a 
step-function  having  non-negative  jumps  AQ  and  A ^  at  t  =  0  and  t  ■  1, 
respectively.  Now  (4.13),  for  v  =  0,1,  show  that  AQ  +  A1  =  1,  A.  =  1, 
hence  An  =  0  and  (4.14)  is  established. 


II.  Asymptotic  Expansions 

saftaaacsatSBss&ssessss 

5.  The  differentiation  of  asymptotic  estimates.  Theorem  3  below  was 

=s3=aaaaBes=ssss3s=====ss&3&c»taisBX33=3csass 

suggested  by  a  theorem  of  Hardy-Littlewood-Landau  in  a  version  due  to  Widder 

[6,  223].  This  theorem  is  as  follows: 

2 

Let  f(x)  e  C  ( 0 ,«)  such  that 


f(x)  ~  —  (x  *  “)  , 


f"(x)  =  0(x"3) 


f'  (x) - ± 


Widder  proves  it  elegantly  by  applying  one  of  Wiener's  Tauberian 


theorems • 


This  result  becomes  more  elementary  if  we  modify  its  statement  by 
replacing  the  assumption  (A.)  by  the  stronger  assumption 


(A/) 


al  *2  -3 

f(x)  -  —  +  ~  +  0(x  J) 

X  xZ 


We  shall  show  that  (A^ ' )  and  (A2)  imply  that 


(C') 


f. (x)  .  -  -j  +  0 ( x” 3 )  , 

x 


which  is  stronger  than  (C) . 

This  modified  theorem  also  generalizes  to  higher  derivatives  and  we  may 
state  our 

Theorem  3.  Let  f(x)  E  Cn(0,*),  (n  >  2),  and  let  us  assume  that 


(5.1) 


f(x)  “  +  ~2  +***+  +  °(x”n_1)  # 
x 


(5*2) 


f(n)(x)  -  OCx”*1""1 ) 


Then 


(C,) 


*1  2a2 

f'(x)  -  -  -...■ 

x  x 


( n-1 )a 


—  +  0(x_n_1) 


(C2) 


2a,  (n-2)(n-1)a 


f"(x)  -  —■  +  ...+ 
.  x 


—  +  0  ( x~  n_  1 ) 


<cn-1> 


.  , .  ,  (n-1 )  la,  , 

f(n_1,(x)  =(-1 )n-1  - -  +  0(x-n-1) 


In  words:  The  assumption  (5.2)  insures  that  we  can  differentiate 
formally  the  asymptotic  estimate  (5.1)  n-1  times. 


11 


Proof :  Writing  as  usual 


a( a+1 ) • •• ( a+n-1 ) ,  let  us  establish  the 


<«>. 


estimate 


(C.  ) 


_<  k),  . 
f  (x) 


(-1) 


(1)k*1 

k+1 


+  ...+  (-1) 


(n"k)kVk 


„  ,  -n-1, 
0  (x  ) 


for  k  =  To  obtain  it  we  need  a  formula  for  approximate 

differentiation  of  the  form 


(5.3) 


F(k)(0) 


n-1 

l  Ay(F(V)  +  R( F)  . 
0 


Here  the  Ay  are  appropriate  numerical  constants  and  R(F)  is  a  linear 

functional  which  is  to  vanish  whenever  Fer  .  We  do  not  need  the  values 

n—  1 

of  the  Ay,  but  only  wish  to  clarify  their  existence:  If 


n-1 

(5.4)  P(x)=  £  P(v)£  (x),  where  P  e  n 

0  v  n- 


is  Lagrange's  interpolation  formula,  then  also 


P(k)(x)  =  l  P(v)JlJ)k)(x) 
0 


and  in  particular 


P(k) (0) 


l  P(v)^k)(0),  whence  Av=i^k)(0)  . 

0 


By  Peano's  theorem  (see  [2,  §3.7])  we  may  rewrite  (5.3)  as 


F<k)(0) 


n-1  n-1 

l  A  F( V )  +  /  K(t)F  n)(t)dt  . 
0  v  0 


(5.5) 


Here  K(x)  is  a  kernel  that  can  be  determined  by  Peano's  theorem,  but  whose 


explicit  form  we  do  not  need.  Applying  (5.5)  to  the  function  F(t)  =  f(x+t) 
we  obtain  the  identity 

. ,  .  n- 1  n- 1  .  . 

(5.6)  f(  '(x)  =  l  A  f ( x+V )  +  /  K ( t ) f  n  i x+t ) dt ,  (x  >  0)  . 

0  v  0 

To  simplify  notations  we  use  the  symbols 

n-1  *  ai  an 

A  ( x;  f )  =  £  A  f(x+v)  and  ^>(x)  =  —  +...+  —  . 

0  X  x" 

Applying  (5.6)  to  our  function  f(x)  =  <^(x)  +  0(x“  )  and  using  (5.2),  we 

obtain  that 

(5.7)  f(K)(x)  =  A ( x;  +  0(x~n_1)  . 

However,  if  we  apply  (5.6)  to  the  function  ^(x)  we  obtain 

^*k*(x)  =  A  ( x  j  v? )  +  0  (x  n  or  A(x;1)  *  ^k^(x)  +  0(x  n  ) 

Substituting  this  into  (5.7)  we  finally  have 

f(k)(x)  =  *(k)(x)  +  0(x"n-1)  , 

and  this  reduces  to  (C^)  if  we  incorporate  with  the  remainder  those  terms  of 
*<k>(x)  which  are  0(x”n“1).  This  establishes  (C^). 

By  way  of  a  counter-example  we  consider  the  function 


13- 


W  ir/>  •  T  t  .»• 


'***  !■  Ill- — 


Observe  that  it  satisfies  all  assumptions  of  Theorem  3  with  the  exception  of 
(5.2) •  It  is  likewise  evident  by  differentiations  that  none  of  the  estimates 


(C^)  hold. 

6.  The  differentiation  of  asymptotic  expansions.  Let  f(x)  (x  >  0) 

ss==3san;aasserssssa3sse=%=&sBS3es==«s=SB3ae 

admit  the  asymptotic  expansion 


(6.1) 


as  ic  ♦  »  . 


This  means  that  the  estimates 


(6.2) 


f(x) 


0  (x 


•n-1 


) 


hold  for  all  values  of  n  *  0,1,...  .  It  is  even  sufficient  for  (6.2)  to  hold 
for  arbitrarily  large  values  of  n. 

OO 

Let  us  assume  that  f(x)  e  C  (0,~)  and  find  conditions  which  will  insure 
that  the  expansion  (6.1)  may  be  differentiated  any  number  of  times  leading  to 
the  expansion 


(6.3) 


f<k) (x)  ~  <-1)k 


(1)kal 

k+1 


+...+  (-1) 


(n-k)  a 
_ k  n-k 


+  ., 


(k  >  1) 


A  necessary  condition  for  this  to  hold  is  that  we  have 


As  an  application  of  Theorem  3  we  will  show  not  only  that  the  conditions  (6.4) 


are  also  sufficient,  but  that  it  is  already  sufficient  that  (6.4)  should  hold 

for  some  arbitrarily  large  values  of  n.  This  we  state  as 

00 

Theorem_4.  Let  f(x)  £  C  (0,“)  admit  the  expansion  (6.1).  Then  (6.1) 
may  be  differentiated  leading  to  (6.3)  for  all  k,  provided  that  the  estimate 

(6.5)  f(n)(x)  =  0(x“n-1)  if  n  £  N  , 


holds  for  some  infinite  set  H  of  integers . 

Proof:  He  assume  (6.1),  and  (6.5)  for  n  £  N.  However,  (6.1)  implies 
that  (6.2)  holds.  Let  k  <  n-1.  By  Theorem  3  (6.2)  and  (6.5)  imply  that  we 
can  differentiate  (6.2)  leading  to 


_  _(k) . k  l1)ka1 . k  (n“k)kan-k  .  -n-1. 

(6.6)  f  (x)  *  (-1)  — +...+  (-1)  -  +  0 (x  ) 

K"r  1  n 


Since  n  £  N  may  be  chosen  arbitrarily  large,  this  establishes  the  asymptotic 
expansion  (6.3),  proving  the  theorem. 

For  other  conditions  insuring  the  differentiability  of  asymptotic 


expansion  see  [3,  theorem  3  on  p.  542] 


REFERENCES 


C.  de  Boor  and  I.  J.  Schoenberg,  Cardinal  interpolation  and  spline 

functions  VIII.  The  Budan-Fourier  theorem  and  applications,  MRC 


T.S.  Report  #1546,  July  1975.  Appeared  in  Conference  on  Spline 
Functions,  Karlsruhe  1975,  Springer  Lecture  Notes  in  Mathematics  No. 
501,  1-79. 

2.  P.  J.  Oavis,  Interpolation  and  Approximation,  Blaisdell  Publ.  Co.,  New 

York,  1963. 

3.  K.Knopp,  Theory  and  applications  of  infinite  series,  Hafner  Publ.  Co.,  New 

York. 

4.  V.  M.  Olovyanisnikov,  On  inequalities  between  upper  bounds  of  consecutive 

derivatives  on  a  half- line,  Uspehi  Matem.  Nauk  (N.S.)  6,  No.  2  (42), 
167-170  (1951),  (in  Russian).  See  Math.  Rev.  13,  p.  17. 

5.  I.  J.  Schoenberg,  The  elementary  cases  of  Landau1 s  problem  of  inequalities 

between  derivatives,  Amer.  Math.  Monthly,  80  (1973),  121-158. 

6.  D.  V.  widder.  The  Laplace  Transform,  Princeton  University  Press, 

Princeton,  1946. 

7.  R.  E.  Williamson,  Multiply  monotone  functions  and  their  Laplace 


transforms,  Duke  Math.  Journal,  23  (1956),  189-207. 


IJS/jvs 


SECURITY  CL ASSIF1CATI0N  OF  THIS  PAGE  D*f»  Fnfr.i 


REPORT  DOCUMENTATION  PAGE 


fT.  REPORT  NUMBER 


(Qfc 


#2145 


2.  GOVT  ACCESSION  NO. 


JWO  APPLICATIONS  OF  ^APPROXIMATE  DIFFERENTIATION 

Formulae:  ^n  ^xtremOm  ^problem  f6r  multiply  mono¬ 
tone  JUNCTIONS  'AND  THE  ^DIFFERENTIATION  OF  ASYMP¬ 
TOTIC  ^EXPANS  IONS  .  , — - -  --  -  -  ■*" 


:-frsh-si-ts  j._ 

READ  INSTRUCTIONS 

_ BEFORE  COMPLETING  FORM 

3.  RECIPIENT’S  CATALOG  NUMBER 


5.  TYPE  OF  REPORT  &  PERIOD  COVERED 

Summary  Report  -  no  specific 
reporting  period _ 

6.  PERFORMING  ORG.  REPORT  NUMBER 


8.  CONTRACT  OR  GRANT  NUMTERf*; 


/(jl.  J. /Schoenberg 


-  (/a  )  J-L- 


1  DAAG29-8/£J~C-0Q41 


\9.  PERFORMING  ORGAN!  ZAT> 


AND  ADDRESS 


10.  PROGRAM  ELEMENT.  PROJECT.  TASK 

_  ,  .  ..  r  AREA  A  WORK  UNIT  NUMBERS 

Mathematics  Research  Center,  University  of 

610  Walnut  Street  Wisconsin  Nunterical  toaly8is  and 

Madison,  Wisconsin  53706 _ computer  science _ 

It.  CONTROLLING  OFFICE  NAME  AND  AOORESS  s' — -s  13-  REPORT  JA1E - - 

U.  S.  Army  Research  Office  (ll  p - iu- r  ito7 

P.O.  Box  12211  NUMBER  OF  PAGES 

Research  Triangle  Park,  North  Carolina  27709 _ 16 _ 

U.  MONITORING  AGENCY  NAME  A  AODRESSf//  dltlerent  from  Controlling  OUice)  15.  SECURITY  CLASS,  (ot  thla  report) 


NUM8ER  OF  PAGES 


UNCLASSIFIED 


xdn%chru^c\l  5Uh\Kv\a<[J _ 

16.  ^DISTRIBUTION  STATEMENT  (oitMi  Rtpor!)'  '  Lj J  s'  ' 

Approved  for  public  release;  distribution  unlimited. 


I  17.  DISTRIBUTION  STATEMENT  (oi  the  ebetrect  entered  In  Block  20.  It  dlUerent  iron  Report) 


1S«.  DECLASSIFICATION/ DOWNGRADING 

schedule 


I  18.  SUPPLEMENTARY  NOTES 


19.  KEY  WORDS  (Continue  on  reveree  aide  U  neceeeery  end  Identity  by  block  number) 

multiply  monotone  functions,  asymptotic  expansions 


20.  ABSTRACT  (Continue  on  re¥eree  aide  It  neceeeery  end  Identity  by  block  number) 

This  report  presents  two  further  applications  of  very  elementary  formulae  of 
approximate  differentiation.  The  first  is  a  new  derivation  in  a  somewhat  sharper 
form  of  the  following  theorem  of  V.  M.  Olovyanisnikov: 

Let  Nn<n  £  2)  he  the  class  of  functions  g(x)  such  that  g(x), 

g'  (x) , . . .  ,g^  (x)  are  >  0,  bounded,  and  non-decreasing  on  the  half-line 
-*  <  x  <  0.  A  special  element  of  Nn  is 


DD  i  jan^ts  1473  COITION  OF  I  NOV  68  18  OBSOLETE 


UNCLASSIFIED  _QLJ  " 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (■»>»•«  0«l«  Entered) 


V 


ABSTRACT  (continued) 


g#(x)  =0  if  <  x  <  -1,  g*(x)  =  (l+x)n  if  -1  <  x  <  0 

If  g(x)  e  N  is  such  that 
n 

g(0)  <  gt(0)  =  1,  g(n)(0)  <  g^n) (0)  =  n! 

then 

(v)  (v) 

(1)  g  (0)  <  g*  (0)  for  v  =  l,...,n-l  . 

Moreover,  if  we  have  equality  in  (1)  for  sene  value  of  then  we  have  there 
equality  for  all  v,  and  this  happens  only  if  g(x)  =  g*(x)  in  (-“,0]. 

The  second  application  gives  sufficient  conditions  for  the  differentiability 
of  asymptotic  expansion  (Theorem  4) . 


